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Introduction 

Probability theory on real Lie groups and symmetric spaces has a long and rich 
history (see [3], [IB], [T7] and [3D] for example). A landmark work in the theory is 
Bougcrol's 1981 paper [3] where the Plancherel Theorem of Harish- Chandra [TB] is 
applied to prove a local limit theorem for real semisimple Lie groups. There has also 
been considerable work done for Lie groups over local fields, such as SL n (Q p ) (see 
[9], [22], [31], [37] and [38] for example). In this case the group acts on a beautiful 
geometric object; the affine building, and probability theory on the group can be 
analysed by studying probability theory on the building. It is this approach that 
we take here - we develop a general setup for studying radial random walks on 
arbitrary buildings, and explicitly carry out the technique for A2 buildings to prove 
a local limit theorem for random walks on the chambers of these buildings. 
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A building is a geometric/combinatorial object that can be defined axiomati- 
cally (see Definition |1.4| . It is a set C of chambers (the rooms of the building) glued 
together in a highly structured way. The chambers can be visualised as simplices 
(all of the same dimension) and the gluing occurs along their codimension 1 faces, 
called panels. Panels are the 'doors' of the chambers - one moves from chamber c 
to chamber d via the panel common to c and d (see Figure |2| . Each panel n has a 
type type(7r) (in some index set /) such that each chamber has exactly one panel 
of each type. If chambers c and d are glued together along their type i panels then 
they are said to be i- adjacent. There is a relative position function 8{c, d) between 
any two chambers c and d. This function takes values in a Coxeter group W as- 
sociated to the building, and it encodes the types of walks (or galleries) in the 
building: If there is a minimal length walk from c to d passing through panels of 
types i\, . . . ,i£ then 8{c, d) = Si t ■ ■ ■ where Si, i £ I, are the generators of the 
Coxeter group W. 

We will be considering random walks A = (p(c, d)) c ,d&c on the set C of 
chambers of a building. Here p(c, d) is the probability that the walker moves from 
c to d in one step. A local limit theorem is an asymptotic estimate for the n-step 
transition probability p( n \c,d) as n — > oo, with c and d fixed. 

Let us give a rough summary of the results and techniques of this paper. Let 
(C,S) be a building with Coxeter group W. We will assume that (C,6) satisfies a 



mild regularity condition (Definition 1.6 1. Under this assumption the cardinality 



of the w-sphere \{d' £ C \ 5(c,d') = w}\ = q w is independent of the centre c £ C 
(for each w £ W). A random walk A = (p(c, d)) Ct dec is radial if p(c,d) = p(c',d') 
whenever S(c, d) = <5(c', d'). It is elementary that a random walk A = (p(c, d)) Ct deC 
is radial if and only if 

A = a w A w where a w > and a w = 1, 

where A w — (p w (c, d)) c ^c l& th e transition matrix for the random walk with 
transition probabilities 



p w (c, d) 



if S(c, d) = 
otherwise, 



This naturally leads us to consider the linear span srf over C of the operators A w , 
w £ W. It is well known that stf is an algebra under convolution (see Proposi- 
tion 1.13 1. This algebra is the Hecke algebra of the building; it is a noncommutative 
associative unital algebra. 

It is not difficult to see that if A = (p(c, d)) c .deC is a radial random walk then 

P ^(c,d) = q- 2 TiiA n A w - 1 ) if %«*)=«;, (0.1) 

where Tr : stf — > C is the canonical trace functional given by linearly extending 
Tr(A w ) — S Wi \. One can complete into a C* -algebra si '. Then Tr extends 
to a trace on si . Under certain conditions on the representation theory of si 
(for example, liminality) there is general machinery on the decomposition of a 
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trace that guarantees the existence of a unique Borel probability measure [i (the 
Plancherel measure) such that (see [13, §8.8]) 

Tr(A) = { _ xA A ) M^) for all A e ~3 (0.2) 

J spcc(^/) 

where spec(.c/) is the spectrum of si, and x-n is the character of the representation 
7r S spec(^/) (we will be working in the situation where the irreducible representa- 
tions are finite dimensional, and so Xn{A) — tr(7r(-A)) where tr is the usual matrix 



trace). The usefulness of (0.2 1 for random walk theory is clear: If A = (p(c, d)) Ct dec 



is a radial random walk, then by (0.1 ) we have 

P (n \c,d) = q- 2 f _xAA n A w -!)d[i(ir) if S(c,d)=w. (0.3) 

J spec(^/) 

Therefore if we have a good understanding of /i and the representations n in 
spec(^) then it should be possible to extract the leading behaviour of the integral 
as n — * oo, thereby proving a local limit theorem. This is delicate work: The 
representation theory of Hecke algebras is a beautiful and rich subject with many 
subtleties. The representation theory is only really well developed in the cases 
where W is finite or affine. It is for this reason that in the end we will restrict 
ourselves to the affine case - here we have at our disposal the elegant harmonic 
analysis of Opdam [29 . In fact we will restrict our specific computations to the A^ 
case. The general affine case will appear elsewhere, where we also provide central 
limit theorems and rate of escape theorems. (See jT5] for an analysis of the finite 
case). 



This paper is divided into Parts I and II, which can be more or less read 
independently. The local limit theorem appears in Part I, and the derivation of 
the Plancherel formula is given in Part II. Part I also includes relevant background 
on Coxeter groups, buildings and the Hecke algebra of a building. Part II contains 
relevant structure theory and representation theory of affine Hecke algebras, and 
an account of the harmonic analysis on affine Hecke algebras. The structural and 
representation theoretic results are well known, and the harmonic analysis results 
are from [55] and with some minor modifications. We make no claim of orig- 
inality in Part II, however we believe that this part is a nice contribution to the 
literature because it gives an introduction to the quite profound general analysis 
undertaken by Opdam ([25] and [2"9"]1. 



Let us conclude this introduction by mentioning some related work. Brown 
and Diaconis [3] and Billcra, Brown and Diaconis [7 have studied random walks 
on hyperplane arrangements. This elegant theory is 'just around the corner' from 
random walks on spherical (finite) buildings. Diaconis and Ram apply the repre- 
sentation theory of finite dimensional Hecke algebras to prove mixing time the- 
orems for random walks on spherical buildings (see also llj). In the context of 
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affinc buildings initial results came from the theory of homogeneous and semi- 
homogeneous trees (these are the A\ buildings, arising from groups like SZ^Qp))- 
See [37] ■ The next simplest (irreducible) affine buildings are the A 2 buildings. 
Random walks on the vertices of these buildings are studied in 22J by Lindlbauer 
and Voit. Cartwright and Woess [5] study walks on the vertices of Ad buildings 
and Parkinson |31) generalised this to walks on the vertices of arbitrary (regular) 
affine buildings. This work applies harmonic analysis from Macdonald [24] and 
Matsumoto [53] . We note that the analysis on the vertices of an affine building is 
somewhat simpler than the chamber case, because the underlying Hecke algebra in 
the vertex case is commutative. Finally Tolli [38 has proved a local limit theorem 
for SLd(Q p ), which gives results for random walks on the associated building. 

Part I: The local limit theorem 
1. Buildings and random walks 

Morally a building is a way of organising the flag variety G/B of a Lie group 
or Kac-Moody group into a geometric object that reflects the combinatorics of 
the Bruhat decomposition and the internal structure of the double cosets BgB. 
Remarkably buildings can be defined axiomatically, without any reference to the 
underlying connections with Lie groups and Kac-Moody groups. In this section 
we recall one of the axiomatic definitions of buildings. We define radial random 
walks on buildings, and write down the Hecke algebra of the building. Standard 
references for this section include [5], [19], p], [35] and [41] . 

1.1. Coxeter groups 

The notion of a Coxeter group is at the heart of building theory. 

Definition 1.1. A Coxeter system is a pair (W, S) where W is a group generated 
by a finite set S = {sq, . . . , s n } subject to relations 

(stSj)" 1 ^ = 1 for all i, j = 0, 1, . . . , n, 

where (i) ma — 1 for all i, (ii) rriij — iriji for all and (iii) my > 2 is an integer 
or oo for i =/= j. We usually simply call W a Coxeter group. 

Coxeter groups are "abstract reflection groups" . Indeed one can build a vector 
space on which W acts by reflections (the reflection representation) . The relations 
sf = 1 say that W is generated by reflections, and the relations (siSj) mij — 1 say 
that the product of the reflections Si and Sj is a rotation by 2ir /rriij. 

Definition 1.2. The length i{w) of w G W is 

£(w) = min{£ > | w can be written as a product of £ generators in S}. 

If £(w) = I then an expression w = Sj x • • ■ Si e is a reduced expression for w. It is 
easy to see that if Si G S and w G W then £(wsi) — £(w) ± 1. 
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Example 1.3. Consider the Coxeter system (W, S) with S — {sq, si, s 2 } and 
s o = 4 = 4 = (sosi) 3 = (sis 2 ) 3 = (s S2) 3 = 1. 

This is the Coxeter group of type A2, and it is the main example that we will 
consider in this work. This group can be realised nicely as a reflection group in K 2 . 
The elements Sq, Si, s 2 are the reflections in the hyperplanes labeled by H ao , H ai 



Ha 2 +6 H a2 H n2 _t H a2 _ 2 S ^a 2 -3J Ha 2 -te ^a 2 -56 




Figure 1. The A 2 Coxeter group 

and H a2 . Then W acts simply transitively on the set of triangles. In the building 
language these triangles are called chambers, and in some other aspects of Lie 
theory they are called alcoves. The remainder of the details are explained later. 

1.2. Buildings 

We adopt the following modern definition of a building, from [1 . 

Definition 1.4. A building of type (W, S) is a pair (C, S) consisting of a nonempty 
set C of chambers, together with a map i5 : C x C — > W such that for all a, b, c G C: 
(Bl) S(a, b) = 1 if and only if a = b. 

(B2) If S(a, b) — w and (5(6, c) = Si, then S(a,c) E {w,wsi}. If £(wsi) = £(w) + 1 
then 8{a, c) = wsi. 

(B3) If 6(a, b) — w then for each Si there is a chamber c' S C with i5(6, c') = Sj 

such that (5(a, c') = wsi. This chamber is unique if £(wSi) = £(w) — 1. 
The function 6 : C x C — > is the WeyZ distance function. It follows from the 
axioms that (5(a, 6) = (5(6, a)" 1 . 
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One can visualise the building geometrically as follows. For simplicity, let 
us suppose that S — {sq, si, S2} (like in the A2 example). Then each chamber of 
the building is imagined as a triangle, with the sides (codimension 1 faces) being 
called panels. Each panel tt is assigned a type type(7r) € {0, 1,2} such that every 
chamber has exactly one panel of each type. If chambers c,d G C have 5{c 1 d) = s, 
then we glue the chambers c and d together along the type i panels. Therefore the 
local picture of the building looks like Figure [2j 




Figure 2. The local view of a rank 3 building- 
One calls chambers c and d i- adjacent if <5(c, d) — Sj or c — d. This is an 
equivalence relation, and we write c ~$ d if c and d are z-adjacent. Figure [2] shows 
the set of all chambers i-adjacent to c. A gallery of type i\ ■ ■ ■ it from c to d is a 
sequence (cq,Ci, . . . , eg) of chambers with 

c = c Q ci ~j 2 • • • ~i 4 Q = d, with c fc _i 7^ c fc for k = 1, . . . , £ 

So a gallery is a "walk" from chamber to chamber through the building. One can 
show that if w = • • • is a reduced expression then 

<5(c, d) — w there is a minimal length gallery of type i\ ■ ■ ■ it from c to d. 

So the Weyl distance encodes the types of the minimal length galleries from c to d. 

Definition 1.5. Let w S W and c S C. The w-sphere centered at c is 

C^c) = {de C I <5(c,d) = w}. 

In particular if Sj € 5 then C Si (c) = {d £ C | c ~, d}\{c}. 

Therefore if reduced expression then Cuj (c) is the set of all 

chambers in the building that are connected to c by a gallery of type i\ ■ ■ ■ it- 

Definition 1.6. A building (C,6) with Coxeter system (W,S) is: 

• thin if \C s (c) \ = 1 for all s € S and c e C, 

• thick if |C s (c)| > 2 for all s e S and c G C, 

• locally finite if |C s (c)| < 00 for all s £ S and c € C, 

• regular if for each s £ S, \C s (c) \ = \C s (d)\ for all chambers c,d £ C. 
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If (C,S) is a locally finite regular building then we define qo,...,q n G Z>o by 
1i = |C Si (c)| for any c G C. The integers ■ • ■ j Qn are called the parameters of the 
building. For example if Figure [2] represents part of a locally finite regular building 
then qi = 4 (there are 5 = 4+1 chambers on each i-panel) . 

Henceforth we will assume that our buildings are locally finite and regular. 

Remark 1.7. If (C,S) is thick and locally finite and if < 00 for each i,j then 
by |30l Theorem 2.4] (C,S) is regular. So regularity is a very weak hypothesis. 

A simple induction shows that if w = Sjj ■ ■ ■ Si e is a reduced expression then 

\Cw(c)\ = q lt ■■■qi t for all c G C. (1.1) 

Thus we can define q w — q^ ■ ■ ■ q^ t (equation ( |1.1| shows that this is independent of 
the particular reduced expression for w). Since SiSjSi ■ ■ ■ = SjSiSj ■ ■ ■ (rriij factors 
on each side) are both reduced expressions it follows that qi = qj whenever is 
finite and odd. Then it follows that if Sj — wSiW^ 1 for some w G W then qi = qj 
(see [SJ IV, §1, No.3, Proposition 3]). 

Remark 1.8. Given a Coxeter system (W,S), define a building (W,dw) where 
5w{u,v) — u~ 1 v. Figure [l] shows the A2 case. The building (W, Sw) is thin, and 
all thin buildings arise in this way. A general building of type {W, S) contains many 
thin sub-buildings of type (W,S). These sub-buildings are called the apartments 
of the building. The apartments fit together in a highly structured way: 

(Al) Given chambers c,d G C there exists an apartment containing both. 

(A2) If A and A' are apartments with A n A' ^ then there is an isomorphism 

ip : A A' fixing each chamber of the intersection A n A' . 
These facts give a global picture of a building (see Figure pi. 




Figure 3. The global view of an A 2 building 

Note that the apartments are as in Figure [l] there are 6 apartments shown in Fig- 
ure [3] However if the building is thick then the "branching" is actually happening 
along all of the walls of the building. Therefore a thick A2 building has infinitely 
many apartments. To understand buildings it is useful to have both the local and 
global pictures in mind. 
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Remark 1.9. A locally finite regular A2 building necessarily has go = Qi = 1i = Q 
because too.i — "11.2 = "12.0 — 3 are odd. An A2 building is not determined by 
its thickness parameter q. For example the buildings constructed from SL3 (Q p ) 
and SL3 (F p ((t))) are non-isomorphic and both have thickness q — p. Furthermore 
it is unknown which parameters q can occur as the thickness of an A2 building. 
By [S3] this is closely related to the famous unsolved problem of classifying finite 
projective planes. 

Remark 1.10. The definition of buildings is driven by the combinatorics of Kac- 
Moody groups, which are infinite dimensional generalisations of semisimple Lie 
groups. If G is a Kac-Moody group with Borel subgroup B and Weyl group W 
then the flag variety G/B is a building with S(gB, hB) = w if and only if g~ 1 hB C 
BwB. 

1.3. Random walks and the Hecke algebra 

A random walk consists of a finite or countable statespace X and a transition 
operator A = (p(x, y)) x ,yex where p(x, y) > for all x and y and Ylyex p( x > V) = 1 
for all x G X. As an operator acting on the space of functions / : X — > C we have 

(Af)(x) = ]T p(x, y)f(y) for all / : X -> C and x e X. 

The numbers p(x, y) are the transition probabilities of the walk. The natural inter- 
pretation of a random walk is that of a walker taking discrete steps in the space X, 
with p(x,y) being the probability that the walker, having started at x, moves to 
y in one step. The n-step transition probability p^ n \x,y) is the probability that 
the walker, having started at x, is at y after n steps. Then A n = (p( n '(x, y)) x , y ex- 
A local limit theorem is a theorem giving an asymptotic estimate for p^ n \x,y) as 
n — > 00 (with x, y G X fixed). 

Here we consider random walks with statespace C (the set of chambers of a 
building). We consider random walks which are well adapted to the structure of 
the building: 

Definition 1.11. A random walk A = (p(c, d)) c ,d£_c on the chambers of a building 
(C,(5) is radial if p(c,d) =p(c',<i') whenever S(c,d) = S(c',d'). 

Recall that we assume our buildings are locally finite and regular, and so 
|Ciu(c)| — Qw- For each w € W, the w-averaging operator is 

(A»/)(c) = — J2 ^ for / :C and ceC. 

qw dec w (c) 

Then A w = (p w (c, d)) Ct dec is the transition operator of the radial walk with 

I otherwise. 
The following proposition is elementary. 
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Proposition 1.12. A random walk A = (p(c, d)) c _dec is radial if and only if 

A = a w A w where a w > and a w = 1, 

wew wew 

in which case p{c, d) = a^g^ 1 if <5(c, d) = w. 

Therefore we are naturally lead to consider linear combinations of the (lin- 
early independent) operators A w ,w G W. Let s# be the vector space over C with 
basis {A w \ w G W}. The following simple proposition tells us how to compose 
the averaging operators, and shows that ,e/ is an algebra. 



Proposition 1.13. Let w G W and Si G S. The averaging operators satisfy 

A A [A WSi if i{wsi) = t{w) + 1 

W Sl [q-'A^ + tl-q-^Au if£( WSi )=£(w)-l. 

Therefore stf is an algebra. 

Proof. Using the definition of the operators we see that 

(A w A s J)(c) = — ]T J2 /(e) = -^£|C^c)nC Si (e)|/(e). 
qwQi dec w (c)eec Si {d) qwQl eec 

If C w (c) n C Si (e) ^ then (B2) implies that e G C w (c) or e G C WSi (c). Then: 

'o if l{wsi) = £(w) + l (by (B2)) 



if eec w (c), \e w (c)nc Si (e)\ = 



qi -l if e(wsi) = £(w) - 1 (by (B3)) 

' 1 if £(wsi) = £{w) + 1 (by (B3)) 
q t i£ £(wsi) = l(w) - 1 (by (B2)). 



UeeC W3i (c), \C w {c)r\C s .{e)\ = < 

Therefore if £(wsi) = £(w) — 1 we have 

(A w A Si f)(c) = S^±(A WSi f)(c) + (1 - q7 l )(A w f){c). 

Since £{wsi) — £(w) — 1 we have q w — q( WSi ) S i — qwsili- This completes the proof 
when £(wsi) — £(w) — 1, and the case £{wsi) — £(w) + 1 is similar. Now a simple 
induction on £{v) shows that A U A V is a linear combination of terms A w , w G W. 
Therefore stf is an algebra. □ 

Definition 1.14. The algebra stf is the Hecke algebra of the building (C,5). 

If a radial walk A = (p(c, d)) c ^deC is written as A = ^a w A w as in Proposi- 



tion 



1.12 



then the n-step transition probabilities p^ n '(c,d) can be found from the 
following calculation: 

p i - n \c 1 d)=a^q-\ where A n = ( £ a w A w ) = ^ a«4, (1.2) 



^ wew ' wew 
So finding p^ (c, d) is the equivalent to finding the coefficient aw of A w in A r ' 
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2. The Plancherel Theorem 

In this section we discuss how the representation theory of the Hecke algebra can 
be used to achieve the goal of computing (c, d) . The representation theory of 
Hecke algebras is particularly well developed in two important cases: When the 
underlying Coxeter group is a finite Weyl group or an affine Weyl group. In the 
case of a finite Weyl group the building is a finite object, and the types of questions 
one asks are quite different to what we do here (see [H]). Therefore we will focus 
on the affine case here (but our initial setup will remain rather general). 

2.1. The Hecke algebra as a C*-algebra 

Let £ 2 (C) be the space of square summable functions / : C — > C, with inner product 
(f,g) = E f(c)gjcj. Each A € si maps £ 2 (C) into itself (c.f. 8,, Lemma 4.1]): 

Lemma 2.1. Let w £ W. If f E £ 2 (C) then A w f E £ 2 {C) and \\A W \\ < 1, where 
\\A\\ = sup{||A/|| 2 : / E £ 2 (C), ||/|| 2 < 1} is the £ 2 -operator norm of A E si. 

Therefore si is a subalgebra of the C*-algebra £s§(£ 2 (C)) of bounded linear 
operators on £ 2 (C), and since A^ — A w -i we see that si is closed under the adjoint 
involution. Let si denote the completion of si with respect to the £ 2 -operator 
norm. Therefore si is a (non-commutative) C*-algebra. 

Let o E C be a fixed chamber. Since A w S a = q~ 1^ _ 1 ( ) it follows that 
(A U 5 ,A V S ) = 8 u , v q~ l . Let 

(A, B) := (AS , B5 Q ) for A,B Es7. 

The value of (A, B) does not depend on the particular fixed chamber o E C. 
Moreover, (•, •) defines an inner product on si. The only thing to check is: 

Lemma 2.2. Let A E si. If A5 D = then A = 0. 

Proof. This is easily checked for A G si, and thus is true for A E si by density. □ 
It is routine to verify the following properties: 

(AB, C) = (B, A*C) and (A, B) = (B*, A*) for all A,B,Ce si. (2.1) 

2.2. The trace functional 

Let o E C be a fixed chamber. The linear map 

Tr : sJ -> C with Tr(.A) = (A6 )(o) = (A, I) 



defines a trace on si, because by (2.1 1 we have 

Tr(AB) = (AB, I) = (B, A*) = (A, B*) = (BA,I) = Tr(BA). 

Note that Tr(J2a w A w ) = a x and Tr(yl*yl^) = (A V ,A U ) = q~ l 5 u>v , and so ( oTTj ) 
follows from ( 1.2 I. 

There is a general theory centred around decomposing a trace on a liminal 
C*-algebra into an integral over irreducible *-representations of the algebra (the 
spectral decomposition). For an elegant account see |131 §8.8]. A C*-algebra A is 
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liminal if for every irreducible representation 7r of A and for each x £ A the opera- 
tor ir(x) is compact. Suppose that s/ is liminal; indeed this is true if (C, S) is affinc 
because all of the irreducible representations are finite dimensional (see Proposi- 
tion 5.11 1. Then by |13l §8.8] there exists a unique Borel probability measure /i 
(the Plancherel measure) such that (0.2 1 holds. The way we plan to apply (0.2) 
was explained in the introduction. 

2.3. Statement of the Plancherel Theorem for type A 2 

By the Plancherel Th eore m we mean the computation of the measure /j, and the 
spectrum spec(s/) in (0.2). Let us state the Plancherel Theorem for Hcckc algebras 



of type A 2 . Since this is a representation theoretic statement it is first essential to 
write down some representations of si '. See Section [8] for the details. Recall that 
in type A 2 we have qo = q\ = q 2 = q. 

A 6-dimensional representation: For each t = (tj^ta) with ti,tz E C x there is a 



6-dimcnsional representation n t 
the matrices 



Mq(C) given on the generators of si by 
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where for type-setting convenience q = q? —q~?. This representation is the princi- 
pal series representation of s/ with central character t = (ti, £2). It is irreducible if 
and only if ti, t 2 7^ q , and every irreducible representation of s/ is a composition 
factor of a principal series representation for some central character t. 

A 3-dimensional representation: For each u S C x there is a 3-dimensional repre- 



sentation 7T 



(i) 



M3(C) given on the generators of si by the matrices 



r(l) 
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This representation is an induced representation, constructed by lifting a represen- 
tation of a parabolic subalgebra of srf to the full algebra. 

A 1-dimensional representation: There is a 1-dimensional representation of srf 
7i"( 2 ' : srf — > C given on the generators of si by 

n^(A )=^ 2 \A 1 )=^ 2 \A 2 ) = -q-\ 

It can be shown that all of the above representations extend to stf '. The 
details will be provided elsewhere in a more general setting. We can now state the 
Plancherel Theorem for type Ai. Let T be the circle group 

T = {ieC| |t| = l}, 

and let dt be normalised Haar measure on T. Let xt, Xu and \^ be the characters 
of 7it,7ri and ir^ respectively. For example, Xt(A) = tr(7r 4 (A)), where tr is the 
usual matrix trace on Afg(C). 

Theorem 2.3. Let (C, 8) be a thick locally finite regular A 2 building. Then 

1 ' m^^jM^^-HA) 



Tr{A) w U W)\ 2 "™ ' <z 2 (<z 2 - i) Jj \ci(u)\ 2 ' q 3 

for all A S s/, where 

cm — — ; f i — f= — - — and Ci(u = , . 

Proof. See Section [7] □ 



3. The local limit theorem 

Let (C, S) be a locally finite thick A 2 building. Therefore (C, S) is necessarily regu- 
lar, and qo = q\ = q2 = q > 2. Let P = ^(A + A\ + A 2 ) be the transition operator 
for the simple random walk on (C,6). That is P = (p(c,d)) Cj deC with 



p(c,d) = 




if c ~ d and c =/= d 
otherwise. 



This walk is irreducible (because {s ,Si,S2} generates W) and aperiodic (this 
follows from A 2 = q^ 1 + (1 — q~ 1 )Ai). Our techniques will work for general radial 
random walks (not just the simple random walk), but the additional generality 
requires a more careful study of the representation theory of affine Hecke algebras 
to obtain the bounds and estimates required to make the analysis work. We have 
chosen to deal with this in a later work, where walks on general affinc buildings 
are studied. 
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If 6 = (0i, 2 ) € R 2 we write e l9 = (e ie \e 102 ) € T 2 . For € 
the matrices 7r e ie(P), n\l(P) and 7r( 2 )(P) are given by 

/ 



and if E 



TT eU (P) 



1 



3^9 



q 


1 


1 








e *(9i+ 


h)\ 


i 


2q 







1 







i 





2q 


1 














1 


q 





1 







1 







q 


1 












i 


i 


2q 


) 




-2q~i 
1 



and tt (2) (P) 



2q~ 



where as before q = <p — q~ 2 . 

The local limit theorem requires a careful study of the eigenvalues of ir e ie (P) 
for (0i,02) close to (0,0). Let Ai(0) > • •• > A 6 (0) be the eigenvalues of 7r e ie(P). 
Let Xi = Ai(0). Let > ^{f) > ^{v) be the eigenvalues of 7r^(P), where 

ip E M. All of these eigenvalues are real, because the matrices are Hermitian. 

Explicit formulae for the eigenvalues are not feasible, and so we turn to 
techniques from perturbation theory. Standard references include [3] and |21] . For 
perturbation theory to work nicely one wants to have complete eigenvalue and 
eigenvector information for tti(P). The eigenvalues of 7i"i(P) are easily computed. 
In decreasing order of magnitude they are 1 > Ai > A2 = A3 > A4 = A5 > A 6 > 
with Ai, A2, A4 and Xe given by 



3(g-l) + yV + 34g+l 2(g- 1) q-l 3(g- 1) - ^/g 2 + 34g + 1 
6q ' 3q ' 3q ' 6q 

respectively. The eigenspaces e(A) are 
e(Ai) = C(o,l,l,o,a,l), e(A 2 ) = C(-l, 0, 0, 1, 0, 0) + C(-l, 0, 0, 0, 1, 0), 

e(A 6 ) = C(-b, 1, 1,-6, -b, 1), e(A 4 ) = C(0, -1, 1,0, 0, 0) + C(0, -1,0, 0, 0, 1) 



where a 



y g 2 +34g+i-( g -i) 

6^ 



and b 



g-l+A/g 2 +34g+l 
6V? 



Let vi(9), . . . , vq(6) be an 



orthonormal basis of C with t>,(0) a Ai(0)-eigenvector. 

Remark 3.1. Perron- Frobenius guarantees that the largest eigenvalue of tti(P) is 
simple with a positive eigenvector (note that 7Ti(P) 2 has all entries positive). 



The eigenvalues of Tr^(P) are -gyg(q^ + 2q 2 — 1) and 3^(<7 2 — 2g 



with the first eigenvalue repeated 
Lemma 3.2. Let A = cl w A w E 

\xMA)\<Xi(A) 



with a w > 0. Then 



2) 



for all E 
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Proof. The proof uses some of the general representation theory from Section [5] 
It follows from Theorem 5.16 that Xe i0 {A w ) is a linear combination of terms 
| e ifc0i e if0 2 \ k 7 £ £ Z} with nonnegative coefficients. Therefore Xe iB (A) also has 
this property, and the result follows. □ 

In the proof of the following lemma we will use some well known inequalities 
between the eigenvalues of the sum of Hcrmitian matrices (see the interesting 
survey |14]L In particular, if X and Y are arbitrary d x d Hcrmitian matrices 
with eigenvalues x\ > ■ ■ ■ > Xd and yi > ■ ■ ■ > yd and if z\ > • • • > Zd are the 
eigenvalues of Z = X + Y then 

Z\ + • • • + z r < X\ + • • • + x r + yi + • • • + y r for each 1 < r < d. 

It follows that 

z r < x\ + j/i and z r > Xd + yd f° r all 1 < r < (3-1) 
(for the second inequality use the trace identity tr(Z) = tr(X) + tr(Y)). 

Lemma 3.3. We have the following. 

1. |Aj(#)| < Ai with equality if and only if i = 1 and 61,62 £ 27rZ. 

2. |/Zi((y3)| < Ai for all i — 1, 2, 3 and all ^el. 

3. | X W(P)| <Ax. 

Proof. 1. If |Ai(^)| > Ax then \Xe> e (P k )\ > Xi(P k ) for sufficiently large k, con- 



tradicting Lemma 3.2 Therefore |Aj(0)| < Ai for all z = 1, . . . , 6 and all 6 £ M 2 . 
Suppose that |A,(0)| = A x . Writing Ti e ,e{P) = tti(P) + E(6) we see that E{6) has 
eigenvalues ±g^| sin ^|, sin and ±j%| sin ^^ s -\, and so by (3.1 1 

2 

K{6) > A 6 > -Ax for all 2 = 1, . . . , 6 and all 6 £ K 2 . 

Hence |A,(0)| = Ai implies that A s (0) = A x . Then Ai(0) = • • • = A.,(0) and so if 
z > 1 then |x e ;e(P fc )| > Xi{P k ) f° r sufficiently large fc, contradicting Lemma 3.2 



Therefore if i > 1 then we have |Ai(0)| < Ai for all 9 £ M 2 . Finally we need to 
show that |Ai(0)| < Ai unless 6\ and 62 are multiples of 2ir. For this we observe 
the (rather remarkable) identity: 

3^9 det(7r e ,» (P) - Aii") = 150 - 48(cos 6 X + cos 6 2 + cos(0i + 6 2 )) 

- 2(cos(0! + 26 2 ) + COS(20! + 6 2 ) + COS(0! - 6 2 )), 

from which the result follows. 

2. Write 7T^(P) = 7rf } (P) + E' ((p) . Then the eigenvalues of E'(<p) are and 
±3^1 sin ||. Therefore by (3.1 1 we have /i 3 (0) - 3-^ < < /Ji(0) + 3^, and 
so 

(g5 - 2g-i - 4) < m(<p) < (9 1 + 2«T* + 1) for each i = 1,2, 3. 
3^9 3^g 

It follows that \fJ,i(ip) I < Ai for alH = 1, 2, 3 and all ip £ R. 

3. This is obvious since |x^(P)l = ^ 
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Lemma 3.4. For 9\ , 9 2 € K we /law 
1 a 6 



|c(e ie )| 2 (g-1) 6 
Proof. Since q > 1 we have 

1 - e~ <a: 



^0 2 2 (^i + ^) 2 (l + O(||^|| 3 )) 



1 - q-^e 



— 1 a — %X 



2 2 

'l + 0(|a;| 3 )) for all xe 



(<7 ~ I) 2 

and the result follows from the definition of c(e lB ). □ 
Lemma 3.5. Let w E W and n € Z> . Then 

X e .«(PM;) = C to A 1 (0)"(l + O(ll^ll)) + o(A5 l ) t^ere C w = t£ Tr^*)^, 
where V\ = Vi(0) is a unit eigenvector ofTti(P) for \\. 

Proof. Let X and Y be d x d matrices with X Hcrmitian. Let X = PDP T be 
an orthogonal diagonalisation with D — diag(Vi , . . . , I'd) and P = (iti • • • Ud) ■ 
Then 

d d 

tx{X n Y) = tx{PD n P T Y) = tr(D n P T YP) = Y,[P T YP]i,iVi = Y,( u i Yu J v i- 

»=1 i=l 

Applying this to X = it e ie(P) and Y = 7r e ie(A*,) and using Lemma |3.3| gives 

General perturbation theory gives v\(9) = V\ + O(\\0\\). Since the entries of the 
matrix w e w(A* w ) satisfy [7r e is = [^(A^)]^ +0(116*11) (see Theorem [5+6] ) it 
follows that 

[vtiOfvMOMO)] = (l + 0(\\9\\))=C w (l + 0(\\9\\)). □ 

Lemma 3.6. We have 

\ l {9)=\ l (l-l3(9i + 9l + 9 l 9 2 )+0(\\9f)) where /? = JL_ ==. 

9Ai V q z + 34g + 1 

Proof. Since Ai has multiplicity 1, general results from perturbation theory imply 
that there is a neighbourhood of (0,0) in which Ai(0) and V\{9) are represented 
by convergent power series in the variables 9\ and 9 2 (see [21 Supplement, §1]). 
The first few terms in these series can be computed in a few ways, for example 
by adapting the analysis of [3] §3.1.2] to the 2- variable setting. The details are 
omitted. □ 

Theorem 3.7. For the simple random walk on the chambers of a thick A 2 building 
with thickness 1 < q < oo we have 

pW(c,d) = — ^ ^n-Ul + Ofn-^ 2 )) ifS(c,d) = w, 

y ' 27V3/3 4 tt((7-1) 6 1 V v >) 

where /3 is as in Lemma \3.6\ and C w is as in Lemma \3.5\ 
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Proof. By (0.3 1, Theorem 2.3 and Lemma 3.3 we have 

-2 



P in) (c,d) = 



-* K^)| 2 



6 ? 3 (2tt) 2 

and so using Lemma |3.3| again we have 



d6»id6< 2 + o(A^) if 5(c,d) = w, 



24 7T 2 q 2e(w)+3 



■v at P n A* ) 

|c(U)i" dgid ° 2+o(A?) (3 - 2) 



for small e > 0. Let /„ be the double integral in (3.2 1. Let ip\ = \JnQ\ and 
<y52 = \fnQi- By Lemma 3.4 we have 

\ c{ J/^)\2 = J^-Jyi^n-'il + Oin- 1 )), where g{<p) = ^f(^ + V2 f 



and so 



sfnt t-y/ne 



y/nt J -y/ne 



In= (^l7^ 4 ( 1 + ^ 1 )). 

By Lemma |3.5| we have 

X e ^MP n K) = C w \i(v/Vn) n (l + 0(n~*)) + o(Af). 
Writing = ip\ + (^1^2 + ¥>ii Lemma 3.6 gives 



X^f/V^r = A" (l - (3h(<p)n- x + 0(n- 3 / 2 )Y 

= Ai l ( e -W*0/» + 0(n- 3 / 2 ))" = A^e^^ (l + O^ 1 / 2 )) 

Therefore 



7 n = ^ ? ^- I A>- 4 (l + 0(n-V 2 )) 



(9-1) 
The integral tends to 



y/ne J —y/n. 



OO /»00 



g((p)e- f3hM d^d^ 



00 J —00 



00 /»oo 



8tt 



OO J —00 



and the result follows from (3.2 1. 



□ 



Remark 3.8. The spectral radius formula Ai = 3 ^ + 34 <?+i a g reeg w jth 

computations made by Saloff-Coste and Woess in Example 6]. 

Remark 3.9. Let G = SX3 (F) where F is a non-archimedean local field. Let I be 
the standard Iwahori subgroup of G, defined by the following diagram, where is 
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the ring of integers in F and where 9 : F — > k is the canonical homomorphism onto 
the residue field k (for example, F = ¥ q ((t)), o = ¥ q [[t]], k = ¥ q and 9 = ev t= o). 



G = 


SL 3 (¥) 




Ul 


Ul 




K = 


SL 3 (o) 


SL 3 (k) 


Ul 


Ul 


Ul 


I = 


9-\B{k)) -' 


U B(k) 



where B{k) is the subgroup of upper triangular matrices in SL 3 {k). Then G/I is 
the set of chambers of an A-i building (and G/K is the set of type vertices of 
that building). Since C w (gl) = (glwl)/l our local limit theorem gives a local limit 
theorem for bi- /-invariant probability measures on G. 

Part II: Harmonic analysis on affine Hecke algebras 

In this part we give an outline of some well known structural theory of affine Hecke 
algebras. We prove Opdam's generating function formula for the trace functional. 
Our argument is slightly different to Opdam's |28j (we prove the formula by ap- 
plying the harmonic analysis on the centre of the Hecke algebra) . This formula is 
at the heart of harmonic analysis on affine Hecke algebras. We apply it to prove 
the Plancherel Theorem for type A2, following the general technique of [55] , 

4. Affine Weyl groups and alcove walks 

In this section we fix some standard notation on affine Weyl groups, and briefly 
discuss the combinatorics of alcove walks. Alcove walks control many aspects of 
the representation theory of Lie algebras and Hecke algebras. Standard references 
for this section include [5], [H] and [52] . 

4.1. Root systems and affine Weyl groups 

Let us fix some notation, mainly following [5 . 

• Let () be an n-dimensional real vector space with inner product (•,•). 

• For nonzero a € t) let a v = 2a/ (a, a). 

• Let R be a reduced irreducible root system in () (see [5] for the classification). 

• Let {cm, . . . , ct n } be a set of simple roots of R. 

• Let R + be the set of positive roots. Let tp € R be the highest root. 

• For a € R let H a = {A € | (A, a) = 0} be the hyperplane orthogonal to a. 

• For a G R let s a € GL(f)) be the reflection s a (X) = A — (A, a)a y through H a . 

• Let Q = Za^ + - • -+Za^ be the coroot lattice, and Q + — Z>o«i' + - • -+Z>oa^. 

• Let {u>\, . . . , u> n } be the dual basis to {ot\, . . . , a n } defined by (u>i, otj) = dij. 

• Let P = Zwi+- • -+Za; ra be the coweight lattice, and P + = Z>oo->i+- • -+Z>oo; n 
be the cone of dominant coweights. 
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In Figure [T] the lattice Q consists of the centres of the solid hexagons, and the 
latttice P consist of all vertices in the picture. 

The Weyl group Wq of R is the subgroup of GL(f)) generated by {s a | a 6 R}. 
The Weyl group is a finite Coxeter group with distinguished generators si, . . . , s n 
(where = s Qi ) and thus has a length function £ : Wo — > Z>o, with £(u>) being 
the smallest £ > such that w = Si 1 ■ ■ ■ Si e . Let wo be the (unique) longest clement 
of Wo . The inversion set of w £ Wo is 

R(w) = {a £ R+ | w^a £ -R + }, and £(w) = \R(w)\. 

The open connected components of fy\U ae nHa are FFeyZ sectors. These are 
open simplicial cones, and Wo acts simply transitively on the set of Weyl sectors. 
The fundamental Weyl sector is So = {A £ t) | (A, ctj) > for i — 1, . . . , n}, and 
P + = P n So, where 5*0 is the closure of So in (). 

The roots a £ R can be regarded as elements of ()* by setting a(X) = (A, a) 
for A £ f). Let (5 : f) — > M be the (non-linear) constant function with <5(A) = 1 for 
all A € f). The affine root system is i? a ff = R + Z<5. The affine hyperplane for the 
affine root a + j : S is 

*W = {A € I (A, a + jS) = 0} = {A € I) | (A, a) = -j} = H. a . jS . 

The affine Weyl group is the subgroup W of Aff (f)) generated by the reflections 
Sa+kS with a+fc<5 € i? a ff, where the reflection s a +k8 : f) — > f) is given by the formula 
Sa+ksW = A — ((A, a) + k)a v for A £ f). Let a = — <^ + <5 (with ip the highest root 
of R). The affine Weyl group is a Coxeter group with distinguished generators 
sq, s\, . . . ,s n , where so = s ao . For G f), let t M : f) — ► f) be the translation 
i M (A) = A + fi for all A £ (). Then s Q+ j.j = t_fe Q vs Q and PF is the semidirect 
product W = Q xi W . 

The open connected components of f)\U/3efl ff -^8 3X6 chambers (or alcoves). 
The fundamental chamber is 

c = {A e f) | (A, Qj) > for all i — 0, . . . , n} C Sq. 

The affine Weyl group acts simply transitively on the set of chambers, and therefore 
W is in bijection with the set of chambers. Identify 1 with cq. 

The extended affine Weyl group W — P x Wq acts transitively (but in general 
not simply transitively) on the set of chambers. In general W is not a Coxeter 
group, but it is "nearly" a Coxeter group: There is a length function £ : W — > Z>o 
defined by £(w) = \{H a+ js | H a+ j$ separates c from wc }|, and for w £ W CW 
this agrees with the Coxeter length function. Let T — {w £ W \ £(w) = 0}. Then 
W — W xi r, and T is isomorphic to the finite abelian group P/Q. Therefore W 
acts simply transitively on the set of chambers in t) x T, and so W can be thought 
of as |r| copies of W. 

If w £ W = P x Wo we define the weight wt(w) £ P and the /maZ direction 
6(w) £ Wo by the equation 

w = t wt(w )0(w). (4.1) 



Random walks on buildings 



19 



The Bruhat partial order on W is defined as follows: v < w if and only if v is 
a 'subexpression' of a reduced expression w = • • • Si e for w. Here subexpression 
means an expression obtained by deleting one or more factors from the expression 
w = Si 1 ■ ■ ■ Si e . If v < w then v is a subexpression of every reduced expression 
for w. The Bruhat order extends to W by setting v < w if and only if w = w'j 
and v = t/7 with w' , v' £ W and 7 € T and 1/ < w'. 

4.2. Alcove Walks 

Each affine hyperplane H a+ kS determines two closed halfspaces of (). Define an 
orientation on the affine hyperplane H a+ k8 by declaring the positive side to be 
the half space which contains a subsector of the fundamental sector So- Explicitly 
if a € R + and k £ Z then the negative and positive sides of H a+ ^ are 

r a+ks = {xe^\(x,a + kS)<0} = {xet)\ (as, a) < -k}, 

= {x £ \) I (x, a + kS) > 0} = {x e f) I (a;, a) > -fc}. 

See the picture in Example |1. 3 [ note that this orientation is translation invariant. 



n a+kS 



Let w 



Si f 7 be an expression for w € W, with 7 G f. A positively 



folded alcove walk of type w is a sequence of steps from alcove to alcove in W, 
starting at 1 € W, and made up of the symbols 

> (4.2) 



(positive i-crossing) (positive i-fold) (negative i-crossing) 

where the fcth step has i — ik for k — 1, . . . ,£. To take into account the sheets 
of W, one concludes the alcove walk by "jumping" to the 7 sheet of f) x T. Our 
pictures will always be drawn without this jump by projecting tjxr^fjx {1}. 
Let p be a positively folded alcove walk. For each i = 0, 1, . . . , n let 

fi(p) = #(type i-folds in p). 

Let ia = Sjj • • • Sj £ 7 be a reduced expression for u; € W. Define 

■p(w) = {all positively folded alcove walks of type w}. (4-3) 

Let end(p) £ W be the alcove where p ends. By the definition of the Bruhat order 
it is clear that if p S V(w) (with w reduced) then 

end(p) < w in Bruhat order. (4-4) 

Define the weight wt(p) £ P and final direction 9(p) £ Wq by the equation 

end(p) = t wt{p) 0(p). (4.5) 

The dominance order on P is given by \i < A if and only if A — /1 £ Q + . It is not 
difficult to show that if p £ V(w) then 

wt(u>) r< wt(p). (4.6) 

This is a consequence of the paths being 'positively' folded. 
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Example 4.1. The positively folded alcove walk p 




Figure 4. A positively folded alcove walk in type 

has type w = S0S1S2S0S1S0S2S1S0S1S2SQ (this is reduced). The end chamber of p 
is end(p) = v = s s 1 S2S Q s 1 S2S 1 s s 2 s = s s 1 s 2 SoS2SiSoS2 < w, and f (p) = 1, 
fi(p) = 1; an d f%{p) — 0. We have wt(p) = 4u;i — cc>2 and wt(w) = 5o>i — 60^2- Note 
that wt(p) — wt(ui) = cti + 3ct2 & Q + and so wt(iu) ^ wt(p). 

Example 4.2. In type A 2 , the set T-^s^siSo) consists of the 10 paths in Figure [5] 
(arranged according to wt(p)). 



4 ^ 




Figure 5. Positively folded alcove walks of type w = sis 2 SiSo 

The bottom path is w (the path with no folds). Note that all other paths have 
end(p) < w and wt(w) ^ wt(p). 

4.3. Parameter systems 

Let R, Wo, W, W, etc be as above. A parameter system is a set q = {qo, qi, . . . , q n } 
such that (i) q,; > 1 for each i = Q, 1, . . . ,n, and (ii) q$ — qj whenever s.j and Sj are 
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conjugate in W. For example, the parameters of a locally finite regular building 
form a parameter system. A parameter system is reduced if it satisfies (iii) if R 
is of type A\ then q a = qi, and if R is of type C n then q a = q n . The 'reduced' 
hypothesis can be removed, but without it some of the subsequent formulae become 
more complex. 

Let q be a reduced parameter system. By IV, §1, No. 5, Prop 5] 

Qw '■= Qii • • " <li e if w = s %i • • • s i t G W is a reduced expression 

does not depend on the choice of reduced expression. Extend this definition to W 
be setting q WJ — q w whenever w <E W and 7 6 T. For a € R, define q a by 

Qa = Qi if 01 e W Cti. 

Since a £ Wocti U Woctj implies that Sj — ws-iW^ 1 for some w € Wo this definition 
is unambiguous. 

4.4. Extended affine Hecke algebras 

Definition 4.3. Let W be an extended affine Weyl group and let q be a reduced 
parameter system. The extended affine Hecke algebra with Weyl group W and 
parameter system q is the algebra Jtf over C with generators T w (w € W) and 
defining relations 

T U T V = T uv if £(uv) = £(u) + £(v) 

1 _ 1 

T W T S . = T WSt + (q t 2 - q i 2 )T W if £(wsi) = £(w) - 1. 

We will usually drop the adjective 'extended' and call Jtf the affine Hecke algebra. 

Remark 4.4. We often write Tj in place of T Si for i = 0, 1, . . . , n. One immediately 

sees that each Tj is invertible, with inverse T i = Ti — (q? — q i 2 ), and that 
T^T 1 = T 7 -i for 7 e T. It follows that each T w , w € W, is invertible. 

Remark 4.5. If q$, qi, . . . , q n are the parameters of a locally finite regular building 

then the subalgebra of gen erated by T w , w € W, is isomorphic to s/, 
1/2 

with T w 1 — ^ (see Proposition 1.131. This renormalisation leads to neater 

formulas in the Hecke algebra theory. Also it is more convenient to work in the 
larger extended Hecke algebra. 



5. Structure of affine Hecke algebras 

This section is classical and well known to experts. Standard references include 
[2"3"] . [2"5] . [2"T] . and [35]. The main results we describe are: 

• The Bernstein presentation. This realises the scmidircct product structure 
W = P X Wo of the extended affine Weyl group at the Hecke algebra level. 

• The computation of the centre of Jff. This is useful because the centre of an 
algebra plays an important role in its representation theory 

• The derivation of the Macdonald formula. This formula is key to the Plancherel 
formula on the centre of 3V . 
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5.1. Bernstein presentation of 

Let v G W, and choose any expression v = • • • s^7 for w (not necessarily 
reduced). Interpret this expression as an alcove walk with no folds starting at the 
alcove 1 G W. Let ei, . . . , eg G { — 1, +1} be the signs of the crossings of this walk. 
The element 

— T £l . . . T Q T 

does not depend on the particular expression for v chosen (see [T5]L 

Proposition 5.1. Let w G W, and choose a reduced expression w = Si 1 •••s^7. 
Then 

n 

T w = ]T Q(p)x cnd{p) where Q(p) = J[(q? - qf*)^. 

_ 1 l _i 

Proof. This is an easy induction using the formula Ti = T i + (g? — g i 2 ) . □ 

Corollary 5.2. 77ie sei {xt, | u G W} is a basis of Jff. The transition matrices 
converting between the bases {T w \ w G W} and {x v \ v G W} are upper triangular 
with respect to the Bruhat order, and have Is on the main diagonal. 

For define x^ — x t r 

The relations in the following presentation of Jtf are the algebra analogues 
of the defining relations: 

&i L SiSjSi • — SjSiSj • • •, t\t^ ^A+^ ^/i+A? ^i^A — t Si \Si- 

rriij terms ntij terms 

(i, j — 1, . . . , n and A, /i G P) in the extended affine Weyl group W . 

Theorem 5.3 (Bernstein Presentation). For all i, j = 1, . . . ,n and all A, fi G P we 

have 

T? = i + ( q ? - q ;^T t 

TiTjTi ■ ■ ■ — TjTiTj ■ ■ ■ (mij terms on each side) 

x x x^ = x x+fl = x^x x 

l _ i x Si ^ J ' 

TiX^ = x Si>l Ti + (q? — q i 2 ) _ v (the Bernstein relation). 

1 — x a i 

Proof. These facts can be deduced from the alcove walk setup. See [32] . □ 

Remark 5.4. The 'fraction' appearing in the Bernstein relation is actually an ele- 
ment of C[P], because Sifi = fi — (/i, ai)a( , and (/x, ai) G Z since fi G P. 

Corollary 5.5. The sets 

{x^T w | n G P, w G Wo} and {T w x^ \ fi G P, w G W } 

are both bases for Jtf. 
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Proof. Since i M is in the '1-position' of t^Wo, and since the orientation on the 
hyperplanes is translation invariant we have 



Xt^w X 



Ti; for all ii e P and all w G W . 



Therefore {jfT - . 1 , | // G P, tu G W } is a basis of Jtif, and the result follows from 
Corollary |5.2| and the Bernstein relation. □ 



It is not difficult to use the Bernstein relation to compute the centre of Jf. 
Let C[P] denote the C-span of the elements x x , X E P. Then C[P] carries a natural 
Wo-action (with w ■ x x — x ), and we write 

C[P] Wo = { P E C[P] Wo | to • p = p for all w £ W }. 

Corollary 5.6. T/ie centre 0/ is Z(JT) = qP] 14 ' . 



Proof. If z G CfP]^ then Theorem 5.3 gives T w z = zT w and x M z = zx^ for all 
u> G Wo and G P. Therefore 2 G Z[J^). Conversely suppose that z G Z(.Jf). 
Use Corollary |5.5| to write 

z= p w (x)T w where p w (x) G C[P]. 

u)6Wo 

Let w be a maximal clement of Wo (in the Bruhat order) subject to the con- 
dition that p w (x) 7^ 0. Since x x zx~ x = z the Bernstein relation gives p w (x) — 
x x ~ wX p w (x) for all A G P, and so w = 1. Therefore zeC[P], Then for i = 1, 
we have 

zT, = T 4 z = (siz)Ti + z' for some z' G C[P], 



, n 



and so zT!; = (sjz)Tj by Corollary 5.5 Thus z = s^z for each z, so z G CfP] 14 ' . □ 



5.2. The Macdonald formula 

It is natural to seek modifications t w of the elements T w which satisfy the "sim- 
plified Bernstein relation" 

t w x^ = x wfi T w for all w eW a and /1 G P. 

For each i = 1, . . . , n define the intertwiner G by 



By Theorem |5.3| we have TjX M = x SUi Ti for all p, £ P, and a direct computation 
(using Theorem 5.3) gives 



• 2 = q t (l - q^x-** )(1 - C 1 ^' ) e C[P]. (5.1) 



It can be shown that 



' w — Hi ' 1 ie 

is independent of the choice of reduced expression w = Si 1 ■ ■ ■ Si f G Wo, and that 
the t w are linearly independent over C[P]. 
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Define 1q £ ffl by 

lo = TTTTT X! <llT w , where W (g) = q w . (5.2) 

Induction on t{w) shows that 

T w l = 1 T W = qil for all w £ T4^ , and so 1q = 1 . (5.3) 

Therefore 

l T i = q}l {l-q^ 1 ±°X) and n l = -q^x^il - q^ x a *)l . (5.4) 
Define elements d(x),n(x) £ C[P] by 
d(x)= JJ(1-x" qV ) and n(a;) = J\ (1 - q^x^ ). (5.5) 

Q6i?+ aGi?+ 

Theorem 5.7. FFe /law 

d(i)lo = . qw 2 c w r w , where c w = (1 - g^ar™""). 

In particular, the coefficient of r e in d(x)lo is w ™?-, n(x). 

Proof. We have d(a;)lo = X^ew a w T w for some polynomials a M £ C[P] (because 
each d{x)T w with w £ Wq has this property). This expression is unique, because 
the t w are linearly independent over C[P], and obviously a Wo = qj,^ Wo(q)~ 1 . On 
the one hand using (5.4) we see that for each i = 1, . . . , n we have 

d(x)loT i = d(x)l q?(l-q- 1 x a >)= ]T ^(l-grV^K, 

iu£Wo 

and on the other hand direct computation gives 

d(x)~\-QTi — ^ o w t w Ti ^ a WSi T w -)- ^ ^ a WSi T w T^ . 

Since r? G C[P] we deduce that 

g? a w (l — q^ 1 x wc " i ) = a ws . whenever l{wsi) = £(w) — 1. 
Write wq = wsi 1 ■ ■ ■ si e with I = £(wq) — £(w). Then 

a w = q^a WSH {l - q^ x «i ) = • • • = q^-i Wo Ow [ [{I - q a x ), 

a 

where the product is over a £ {a^, s^a^, . . .,8^ ■ ■■ Si i l ai e } = R(w~ 1 wq). □ 
Lemma 5.8. Let p = \ J2 a eR+ aW • V w 

r^l = (-1)^ 9 1.t-"+^ [] (l-q/x-^) 
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Proof. It follows from (5.4 1 that if w = s i± ■ ■ ■ Si e is reduced then 

t w i = m [-dU- aV (i-?-v* v )] V , 

where the product is over a £ {o!^, s^a^, . . . , ■ ■ ■ s^^a^} = R(w). Since 
= — it follows that 



lo, 



and the result follows since wp — p = X^e-RCm -1 ) w/3 v . 
Theorem 5.9. For all p S P we Ziawe i/ie Macdonald formula 

Qw ... /_u TT ^ ~ la x 



W («) ... 

Proof. By Theorem |5.7| and Lemma |5.8| we have 



> ' 

a; - 



W (g) 



(-l) e(w) (wn(x))x w » +wp l c 



weWo 



By Bourbaki [5j VI, §3, No. 3, Proposition 2] the polynomial 

= ^ is divisible by x p d{x), 

and since w(x p d(x)) = {—\)^ w ' > x p d{x) we have 



x p d(x) 



e ^ n ^ 



1 -9a * 



1™— id a 



completing the proof. 



□ 



□ 



Remark 5.10. The above computation can be used to prove the Satake isomor- 
phism 

lo-iTlo = Z{JT) = C[P] Wo , 

because {loa; A lo I A G P + } is a basis for lo^°lo and {P\(x) | A S P + } is a basis 
forC[P] Wo . 
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5.3. Some representation theory 

The calculation of the centre of 3f has important implications for the representa- 
tion theory of 3ft? . 

Proposition 5.11. Let (n, V) be an irreducible representation of 34? over C. 

1. There is an element t G Hom(P, C x ) such that 

n(z)=h t (z)I for all z G C[P] W °, 
where ht : C[P] — > C is the evaluation homomorphism given by 
h t (x x ) = t x for all A S P, where t x := t{\). 

2. We have h t {z) = h t >{z) for all z G C[P] W <> if and only iff G W t. 

3. V is necessarily finite dimensional. 

Proof. 1. The algebra 3$? has countable dimension. Therefore by Dixmier's infinite 
dimensional generalisation of Schur's Lemma (see [39j §5.3, Lemma 9]), if (tt,V) 
is an irreducible representation of 3f then Z(3t?) = C[P] W ° acts on V by scalars. 
Thus 7r : 34? — > GL(V) induces an algebra homomorphism h : C[P] W " — > C 
by tt(z) = h(z)I for all z G C[P] W ° . Since C[P] is integral over C[P] W ° each 
algebra homomorphism h : C[P] W ° — > C is the restriction of some homomorphism 
C[P] -> C. Therefore h = h t for some t G Hom(P, C x ). 

2. Exercises 12 and 13 in [2J Chapter V] show that the homomorphisms ht 
and ht' agree on CfP]^ if and only if t' G Wot. 

3. Since C[P] is integral over C[P] W °, and since {T w x x \ w G Wo, A G P} is 
a vector space basis of 31?, it follows that ^ is finite dimensional as a C[P] W °- 
module, and hence V is finite dimensional (by part 1.). □ 

Remark 5.12. It can be shown that if (it, V) is an irreducible representation of 3$? 
then dim(V) < \ W \ (see [5U]). 



5.11 



is the central 



Definition 5.13. The element t G Hom(P, C x ) in Proposition 
character of (tt, V). To be more precise, the central character is the orbit Wot. 

Note that 3V — 3%o ® C[P] where 3%o is the | Wo |-dimensional subalgebra 
generated by T w , w G Wo- This allows us to write down finite dimensional repre- 
sentations of 3)? by inducing representations of the commutative subalgebra C[P] 
to 34?. For t G Hom(P, C x ) let Cv t be the one dimensional representation of C[P] 
with action x x ■ vt = t x v t . 

Definition 5.14. Let t G Hom(P, C x ). The principal series representation of 3i? 
with central character t is (7r t , V{t)), where 

V{t) = Ind^f P] (C« t ) = 3T O c[P] (Cv t ). 

We have h ■ {h' ® v t ) = {hh! ® v t ) and {x x ® v t ) = t x {\ ® v t ). Therefore V(t) has 
basis {(T w ® v t ) \ w G Wo}, and hence has dimension | Wq\. 

The importance of these representations is given by Kato's Theorem: 
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Theorem 5.15 (see [20 J. We have 

1. (nti V(t)) * s irreducible if and only if ' t a ^ q ±x for each a £ R. 

2. If (w, V) is an irreducible representation of Jt? with central character t then 
(-7T, V) is a composition factor of (% t , V(t)). 

See Section |8] for explicit computations of representations in type A2 ■ An- 
other way of building representations is to induce representations from parabolic 
subalgebras. Agin, see Section [8] for some examples. 

We now give a simple combinatorial formula for the matrix elements of the 
principal series representation. Recall the definitions of wt(p) £ P and 9(p) £ Wo 
from (4.51. It is convenient to generalise the definition of V(w) from (4.3 1 to allow 
alcove walks that start at an alcove different from 1. Given u £ Wo and w £ W a 
reduced expression, let 

V(w, u) = {positively alcove walks of type w starting at the alcove u}. 

Theorem 5.16. let w £ W . Relative to the basis {(T~ 1 T Wo ® u t ) \ u £ Wo}, the 
matrix elements of the principal series representation (jrt,V(i)) are given by 

W{T w -i)U u - ]T Q(p)t-^(p)) 

{p<aV(w,u)\8(p)=v} 



where Q(p) is as in Proposition 5.1 



Proof. If u £ Wo and w £ W, then by Proposition 5.1 we have 



(p)- 



(the involution * is described in (6.3)). Since (x x )* = T Wo x~ w ° x T~^ we get 
T w -x ■ (T~ 1 T Wo ® v t ) = T w -iT- 1 ■ (Two ® «*) 

= E Q(p)t- w o^ )) (T e - { l ) T Wo ®v t ), 

and the result follows. □ 

The positivity of this formula has some very useful applications, for example 
see the proof of Lemma |3.2| 



6. Harmonic analysis for the Hecke algebra 

In the previous section we recalled some of the well known structural theory of 
affine Hecke algebras. In the current section we describe the beginnings of the 
harmonic analysis on Jff, following the main line of argument in |28j . The outline 
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is as follows. Define a trace Tr : ffl — ► C on 3riC by linearly extending Tr(T w ) = 5 W: \. 
For fixed t 6 Hom(P, C x ) define a function F t : Jf? — > C by 

Fj(/i) = < _M Tr(a: Ai /i) whenever the series converges. (6-1) 

We show that the series converges provided each \t a ^ \ < r is sufficiently small. We 
will see that 

= dipr where c(t) = i = n 1 r i T^' < e - 2 » 

where and n(i) are as in ( |5.5| ), and where d(t)f t (h) is a linear combination of 
terms {£ A | A <E P}. Hence /t(/i) has a meromorphic continuation (as a function 
of t). Furthermore f t is related to the character of the principal series represen- 
tation (7T 4 , V{t)) by ft — Xti where ft is the symmetrisation of / t . It follows from 
(6.1 ) and ( |6.2[ ) that if eft is normalised Haar measure on the product T™ of n circle 
groups T then 

Tr ^-/ f ( f dt - 

A more general version of this formula is the main result of [28], and it is at the 
heart of the harmonic analysis and Plancherel measure for Jff. 

6.1. The C*-algebra 

Define an involution * on Jif and a function Tr : J^/f — ► C by 

y~] c w T w \ = ^2 c^ T w-i and Tr I ^2 c wT w \ = c x . (6.3) 

An induction on £(v) using the defining relations in the algebra shows that 
that Tr(T*T„) = S u . v , and so 

Tr(hxh 2 ) = Tr(/i 2 /ii) for all h x ,h 2 € 3% '. (6.4) 

It follows that 

(hi,h 2 ) := Tr(hlh 2 ) 

defines a Hermitian inner product on Jtff. Let \\\h\\\2 — \j (h, h). The algebra 
acts on itself, and the corresponding operator norm is 

HHH = sup{|||HI|2 : x e Jtf, \\\x\\\ 2 < 1}. 

Let ,34? denote the completion of ,34? with respect to this norm. It is a non- 
commutative C*-algebra. 

Recall from Remark |4.5| that if there is an underlying building then there is 
an isomorphism tp : Ji?w — * where Ji?w is the subalgebra of Ji? generated by 

1 /2 

{T w | w € W}. The isomorphism is given by ip(T w ) — qj A w for all w € W. It is 
not immediately clear that the operator norms on £if and ,3i?w (written as || • || and 
HI • HI respectively) are compatible with ip, and so we pause to prove the following: 
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Proposition 6.1. If there is an underlying building then \\\h\\\ = \\i/j(h)\\ for all 
h 6 Mw- Therefore w ^ sd '. 

Proof. Let o £ C be a fixed chamber of the underlying building (C,6). Let i 2 {C) be 
the subspace of l 2 (C) consisting of functions which are constant on each set C w (o). 
Since A w 6 = g , w 1 lc to _ 1 (o) the injective map oj : s/ — > l 2 (C), A h-> AS a , embeds 
s/ into £o(C) as a dense subspace (the subspace of finitely supported functions). 
Therefore rj := id o ip : Jff w — > ^o(C) embeds as a dense subspace of (%(C), 
and a straight forward computation shows that |||/i|||2 = IWOIh for all h £ J#w- 
Therefore by the density of r)(J4?w) in £ 2 {C) it follows that 

\\\h\\\ = \\tp(h)\\ for all h G Jfw, 

where || • || is the £ 2 -operator norm on £§(£ 2 (C)) (note that each A £ s/ maps 
£ 2 (C) into itself). It remains to show that \\A\\ a = \\A\\ for all A £ si . To see this, 
note that the homomorphism $ : si — > ^(^(C)), A i— > A|^2/ C ) is injective, for if 



$(A) = then A5 = 0, and so ^ = by Lemma [2^2] But by 10 Theorem 1.5.5] 
an injective homomorphism between C*-algebras is necessarily an isometry, and 
so \\A\\ = \\A\\ for all A£ s/. □ 

We return to the study of the trace functional Tr : Jif — > C. 

6.2. A formula for the trace on Jtflo 

It is easy to derive a formula for the trace on M'Xq = C[P]1q using the harmonic 
analysis on Z(Jf). The key idea is that Tr(x^l ) = Tr(^lg) = Tr(l ^l ), 
and then Iqx^Iq = P /i (x)lo, where P^{x) £ Z(,3^) is the Macdonald spherical 
function. First a formula for the trace on Z(J$?)1q. 

Theorem 6.2. Let p(x) £ C[P] W °. Then 

Tr{p{x)lo) = ^Sl [ *®dt. 
{ ( ' ' \W Q \q WQ J t n c(t)c(t-i) 

Proof. Since {P\(x) | A £ P + } is a basis for C[P] w ° it suffices to check the formula 
when p(x) = P\(x) for some A £ P + . It is not hard to see that for A £ P + we 
have 

10X10 = <Zt * W Q {aV ^ qwTw ' 

where Wq\ — {w £ Wq \ wX — A} (see [27j Lemma 2.7] for example). Therefore 
using Theorem |5.9| we compute 

Tr(P A (x)l ) = Tr(l a; A lo) = S x ,o 

where <5a,/x is the Kroneker delta. On the other hand since c(i)c(i _1 ) is W-Vinvariant 
we have 

Wo{q) r Px{t) «4e/ r,T\^ = 1 



|W | ?Wo J T » c(t)c(t-i) I^o|^ o Jt» c(«rt)c(«rt-i) J^c(t-^) 
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If A € P + then A G Q> < + - • -+Q>o< (see VI, §1, No. 10]). Therefore if A ^ 
is dominant then the integral is zero by regarding it as an iterated contour integral 



of a function that is analytic inside the contours in each variable t" 1 . 
result follows. 



The 
□ 



Corollary 6.3. // fi G P then 

Tr(^l ) 
If H$ -Q + then Tr(^l ) = 0. 



c(t-l) 



dt. 



Proof. If /i G P then by (5.3 1, ( |6.4| , and Theorem |5.9| we have 

Tr(^l ) = T^lg) = Tr(l ^l ) = Tr(P^x)lo), 



where P^x) G C[P] Wa . The result now follows from Theorem 6.2 and its proof. □ 
6.3. Opdam's trace generating function formula 

Let t G Hom(P, C x ). Define a function F t : 34? — > C by (6.1). Let us deal im- 
mediately with the issue of convergence of this series. Recall that if v G W then 
v G t M Wo for a unique /i£ P, and we write wt(u) = /z. 

Lemma 6.4. Let v G W. Then: 

1. |Tr(x„)| <2^) 9 y 2 . 

2. If Tr(x v ) ^ i/ien wt(u) G 

Proof. 1. We use induction on ^(w) to prove that 

= £ C ™ T '" with l c ^l - 2<(l °<£ /2 for a11 u > ™- 

The result follows since Tr(a;„) = c\. The case £(v) = is trivial, since x 7 = T 7 
for all 7 G L. Suppose that £(vsi) = £{v) + 1. Then 



E Vrp rpt 



where e 



-1 or e 



If e = +1 then the relations in Jtf? give 
and if e = — 1 the relations in Jff give 



if £(w Si ) > £{w) 
if£(wsi) < £(w), 



\c v ws . if £(w Si ) <£{w). 

Therefore in all cases the induction hypothesis implies that 

ICI < ICJ + (if - <hhK\ < (i + qh^iT < ^ilH 
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2. Recall the path theoretic formula from Proposition 5.1 Using (4.4 1 and 
(4.6) this formula shows that for all v G W we have 

T v x v -\- ^ ^ o, u x u . 

{u\u<v ,wt(u)>^wt(v)} 

Inverting this change of basis formula gives 

x v — T v -\- ^ y c u T u . 

But Tr(x v ) = c\, and hence Tr(x v ) ^ implies that wt(v) < wt(l) = 0. Therefore 
by the definition of the dominance order we have wt(u) G — Q + . □ 

Corollary 6.5. There exists r > such that for all h G the series F t (h) converges 
uniformly if each \t ai \ < r. 



Proof. This is immediate from Lemma 6.4 □ 



Let T be the circle group, and let dt = dt\ ■ ■ ■ dt n be the normalised Haar 
measure on T™. Let r > be as in Corollary |6.5[ and write T r = rT. Then 



Tr(» = / F t (h) dt for all h e Jf. 



This is the starting point for the harmonic analysis on Jti? . Our first task is to 
compute F t {h). The following very nice properties are useful. 

Proposition 6.6. Let t G Hom(P, C x ) with |< Q » V | < r for each i = l,...,n. The 

function F t : J4? — > C satisfies: 

1. F t is linear. 

2. F t {x x hx») = t x +^ l F t (h) for all A,peP and all heJf. 

3. F t ( Tw ) = 5 wA F t (l) for all w G W . 

Proof. The first statement is obvious. For the second statement, using the fact 
that Tr(a6) = Tr(6a) and making a change of variable in the summation gives 

F t (x x hx^) = t- u Tr(x x+v hx") = ^ t^T^+^h) = t x+ ^F t {h). 

Finally, since t w x x — x wX t w for all A G P and w G Wo, we have 

t x F t (r w ) = F t (r w x x ) = F t (x wX r w ) = t wX F t (r w ), 

and so (t x - t wX )F t (T w ) = 0. The condition on t G Hom(P,C x ) implies that if 
w^l then x x - x wX ^ for all A G P, and the result follows. □ 

Proposition 6.7. Let t G Hom(P, C x ) with \t ai \ < r for each i — 1, . . . , n. Then 

F t (h) = ft{h)F t {\) forallheJ?, 
where d(t)f t (h) is a polynomial in {t x | A G P} with complex coefficients. 
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Proof. If w £ Wq then d{x)T w can be written as a linear combination of the 
elements {t v | v £ Wo} with complex coefficients. Therefore if h £ J4? then d(x)h 
is in the C-span of {x x t w \ w £ Wq, A £ P}. Writing 

d(x)h= Pw{x)t w with p w (x) £ C[P] 

and using Proposition |6.6| gives 

d(t)F t (h) = F t (d(x)h) = Pw(t)F t (T w ) = Pl (t)F t (l). □ 

w£Wq 



Proposition 6.7 shows that for each h £ Jtf, the function t t— * ft{h) has a 
meromorphic continuation to t £ Hom(P, C x ) with possible poles at the points 



where t a =1 for some a £ R. Proposition 6.6 immediately implies the following 



Corollary 6.8. The function f t : — ► C satisfies: 

1. ft is linear. 

2. f t (x x hx») = t x+ ^f t {h) for all A, [X £ P and all h £ Jf?. 

3. ft{x x r w ) — t x 5 W: i for all A £ P and w £ Wq. 

Let ft : Jif — > C be the symmetrisation of ft- That is, 

ft(h)= for all /iG JT. 

wew 

The following theorem gives an important connection between f t and the character 
Xt of the principal series representation. First a quick lemma. 

Lemma 6.9. If t a ^ 1 /or all a £ R then V(t) has basis {t w <g>v t \ w £ Wo} and 

Xt(x x r w ) = S wA Y, tW>t - 

Proof. For each w £ Wo induction shows that d{x)T w can be written as a linear 
combination of elements {x x t w i | w' £ Wo, A £ P}, and the first claim follows. 
For all A £ P and w,u £ Wq we have 

(X X T W ) ■ (T U ® V t ) = (T W T U X U ~ 1W ~ 1X ® U f ) = f ^^(t^ ® «t). 

It follows from ( |5.1[ ) that for all w,m S Wo we have t w t u £ t wu C[P]. Therefore if 
then diagonal entries of n t {x X T w ) relative to the basis {t w (gi Vt \ w £ Wo} 
are all zero, and so Xt(x x r w ) — 0. If w — 1 then the diagonal of TT t (x x ) consists of 
the terms t w x with w' £ Wq, and the result follows. □ 

Theorem 6.10. If t° v j£ 1 for all a £ R then f t (h) = X t(h) for all h £ Jf. 

Proof. Since C[P] W ° = Z(Jf) it is clear that n t (p(x)) = p(t)I for all p £ C[P] Wo . 
Therefore for all h £ J$f we have 

Xt(p(x)h) = tr(7T t (Kz)KO)) = tr(p(t)TT t (h))=p(t)xt(h), 
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and Corollary |6.8| gives 

f t (p(x)h)=p(t)f t (h). 

Pick p(x) — d(x)d(x~ l ) (this is symmetric). Since d(x)T w is in the C[P]-span 
of {t v I v G Wo} for all w G Wo we see that p(x)h can be written as 

p(x)h= Pw(x)t w with p w (x) G C[P]. 

By Corollary |6.8| Lemma [6. 9| and the above observations we see that 
p(t)Xt(h) = Xt{p{x)h) = ]T Pi{wt) = f t (p(x)h) = p(t)f t (h). 

w'GWo 

So if P V ^ 1 for all a G R we have / t (ft) = Xt(h) (since p(f) = d^d^- 1 ) ^ 0). □ 

Since -Fj(/i) = f t (h)F t (l) the final piece in the puzzle is to compute F t (l). 
Theorem 6.11. Let t £ Hom(P, C x ) be such that F t (l) converges. Then 

F t (l)= „ g 7 1Y , wftere c(i) = = TT 1 ~ g ° ^ ■ 
1 j c(i)c(t-i)' 1 ' d(t) 11 + l-t-« v 

TTims /or aZZ /i G J$? the series F t {h) converges if \t a \ < q^ 1 for each a G R + . 
Proof. Let /i G P. By Corollary |6.3| and the definition of F t we have 

Considering this integral as a iterated contour integral, and computing the simple 

V V 

residues at u ai = t ai gives 



mo) = ^Ty (6-5) 



d(x)lo — q Wo n(x) + a w (x)r w for some polynomials a w (x) G C[P] 



By Theorem |5.7| we have 



and so by Proposition 6.6 we have 



d(t)F t (l ) = F t (d(x)l ) = q W0 F t {n{x)) = q Wo n(t)F t (l) 



and the result follows from (6.5 1. □ 
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7. The Plancherel Theorem for A 2 

Let us prove the Plancherel Theorem in the A 2 case. In fact we will prove the 
Plancherel formula for the algebra Jt?w (this is slightly more convenient; similar 
computations work for the extended affine Hecke algebra). This is the affine Hecke 
algebra with generators T w , w £ W , and relations 



T T — 



if t{wsi) = £(w) + 1 
si + iq* -q~^)T w i££(wsi)=t(w)-l, 



where W is the Coxeter group from Figure [T] Alternatively this algebra has basis 
{x^T w | w £ Wo,fi £ Q}, where Wo is the parabolic subgroup of W generated 
by si and s 2 , and where Q = Za^ + Za 2 - The relations that hold amongst the 
elements of this basis are given by Theorem |5.3| 

Summarising the results of the last section, for all h £ .ffiyj we have 

Tr(h)= [ F t (h)dt= [ Mh)F t (l)db= [ ft w._ n dt t 7 ' 1 ) 

hi Jti hi q Wo c{t)c{t L ) 

where r > is sufficiently small, and where ft(h) = 4>h(t)/d(t) for some linear 
combination (f>h(t) of the terms t x , X £ Q, with ft(h) = Xt{h). 
Therefore we are lead to consider integrals of the form 

I f = J {ty^) dt where /(*) = <A(*)M*) with <t> analytic on (C x ) 2 . 



Lemma 7.1. Let If be as above, and let c(t) and c\(u) be as in Theorem 2.3 Then 

f f(t) q{q-lf f 9f (u) q 3 (q-l)\ , _ t _ x . 
I i = / I 7T\72 2 1 / I 7 M2 rfM " 1 3 r~JW ' 9 ' 

Jt» |c(*)l q -i Jt\ci{v>)\ q 1 

where g/(u) = f(q^u, q^ 1 ) + f{q~^U~ l , q~^u) + f{q^ 1 , (pit). 
Proof. This is just some residue calculus. Write 

If= [ I$(te)dh where I$(t 2 ) = f ^fl^l dti. 



r n{t)n{t- 1 ) 



1 dz \ 
2-ni z 



Fix t 2 £ T r . Consider the integral -^(£2) as a contour integral (dt\ 
along C' r (the circular contour with radius r and centre traversed once counter- 
clockwise). We will shift this contour to C\. In doing so we will pick up residue 
contributions from the poles of the integrand lying between C r and C±. Since 
n(t) = (1 — g -1 ^ )(1 — q^H^ ){1 — <7 _1 £f ) we see that the only pole between 
C r and C\ (for fixed t 2 £ T r ) comes from the term n(z, t 2 )~ 1 at z = q~ x . Therefore 
a residue computation gives 

g(g-l) 
q 2 - 1 



If= I a_/ ^ 
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where 

* V J Tr n(t)n(t-i) * J Tr (l-q-H^)(l-q-H 2 ) 

For fixed t\ £ T, the poles of the integrand of Js(ti) between the contours C r and 
C\ are at z = q^ 1 and z = q^t^ 1 . Residue calculus shows that J^{t\) equals 

0(*M* _1 ) , «(« - 1) ( cPit^q-H^ 
at2 



T n(t)n(t"i) g 2 -l \{1 - <rH?){l - q~H x ) {1 - q-H^l - q-H?) 

(This computation assumes ij. ^ 1. At tj. = 1 the pole has order 2, but this is a 
set of measure zero.) Residue computations give 



, t 2 ^q-\t 2 ) ? 

1 {l-q-H 2 l ){l-q-H 2 ) q*-^ yq ' U > 



Putting these computations together and using the formula 4>(t) — d(t)f(t) it 
follows that If equals 

f(t) q{q-lf f (l-t)(l-qt-l)g f (t) g 3 (g _ 1)3 

where <?y(t) = /(i, q~ 1 )+f(t~ 1 , q~ 1 t)+f(q~ 1 , t). After a change of variable t = q^u 

in the second integral it becomes an integral over q~il, and the integrand has no 
poles between this contour and T. Therefore we can expand the contour to T for 
free. The result follows. □ 

We have already encountered the representations tt„ and tt^ 2 \ See the next 
section for the details. 

Lemma 7.2. We have 

f, i „(&) + /, -a , -i ,(*) + /, , i dh)=x^Hh) for all he je w , 

and f( q -i , q -i){h) — X^ 2 \h) f or a ^ h S ■ 



Proof. The first statement is similar to Theorem 6.10 Here is an outline (see the 
next section). If u ^ q~2 , g2 then the representation space V(u) — J%w®,?Pi (Cv u ) 
has basis {1 ® v u , t 2 ® w„,r SlS2 ® One computes Ti ® w„ = 0, and it easily 
follows that the diagonal entries of the matrices tt^\t w ) with / 1 are all zero 
Therefore Xu\t w ) = for all w =/= 1. The result easily follows from Corollary 6.8 
To see that f(q-i. q -i)(h) — X^CO f° r a U h <E ^vf, note that i" 1 = 
T 2 x TqT 2 T x and a;^ = T^ 1 T Q TiT 2 , and so x (2) (^) = X^x"*) = Q' 1 - On 
the other hand, /( 9 -i, g -i)(a; feQl + ^" 2 Tm>) = <5u>,i<Z~ fc ~ e , an d the result follows. □ 

We can now prove the Plancherel Theorem for A 2 : 
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Proof of Theorem \2.S\ By (7.1 1 and Lemmas 7.1 and 7.2 we have 

l) 2 



Tr(h) = 1 / 



ft(h) 
2 \c(t)\* 



dt 



(<T 



q^-l)h |d(«)| 



1) 



- 1 



x (2) W- 



The result follows from Theorem 6.10 (by symmetrising the first integral) 



□ 



8. Some explicit representations 

Let us construct the representations n t , ttu\ and of that appear in the 
Planchcrel Theorem. A good reference for the representation theory of rank 2 affinc 
Hecke algebras (that is, those of type A\ x A\, A 2 , B 2 , and G 2 ) is [33] . 

Principal series representations. The principal series representation with central 
character t e Hom(P, C x ) is (ir t ,V(t)), where V(t) = J^w &>c[P] ^ v t- Here Cv t is 
the one dimensional representation of C[P] given by x x ■ v t = t x v t - The represen- 
tation space V(t) has basis {T w ® v t \ w e ILo}- 

The following example illustrates how to compute relative to this basis. Write 
q = — q~z . The Bernstein relation gives a;" 1 T = Tix~ Ul + q(l + x ai ), and so 

V 

i" 1 acts on the basis element T\ (g> vt by 

x a i • (Ti <g> wt) = (T ia r^ + q(l + a a i )) <8 «t = t~ Q i (Ti ® w t ) + q(l + K )(1 <g> w*). 

Computing the matrices 7r t [T i ) and 7r t (T2), is straight forward, and we recover 
the matrices from Section 



2.3 



— 1/2 

(remember that A w <-> q w T w ). One can compute 
7r t (T ) using x v = TqT{T 2 T\ where ip = a± + a 2 , but it is quicker to use 

t (t i9\ \ J*" ,0 ~ v ( r -,t ®«t) if vei?H 

which follows from 25, (3.3.6)]. Therefore the matrix 7r t (To) is given by 
T • (1 ® ut) = q(l ® ut) + r yV (T S1S2S1 ® u t ) 
T • (T «t) = q(T ® «t) + r Q ^ (T S1S2 <g> v t ) 
T ■ (T 2 <g> «t) = q(T 2 ® v 4 ) + (T S2Sl <g> u t ) 
T • (T S1S2 ®«,) =^ V (Ti(g)« t ) 
T -(T S2Sl ®v t ) = K(T 2 ®« t ) 
T -(T SlS2Sl ®t; t )=^ V (l®w t ). 

Induced representations. Let be the (infinite dimensional) subalgebra of Mw 
generated by Tl and C[P]. Let u G C x , and let Cw u be a 1-dimensional represen- 
tation of M\ with 

1 v i V 1 

Ti-v u = -q~?v u , x" 1 -v u = q~ v u , and x° 2 ■ v u = q^uv u . 
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Let {^u\ V(u)) be the induced representation of Jf?w with representation space 
given by V(u) — Ind'^ 4 '(Cw u ) = J&w Civ The representation space V{u) 
has basis { 1 ® v u , T 2 ® v u , T SlS2 ® v u }, and straightforward computations give 

Ti ■ (1 <g> v u ) = -q-i l(g> v u T 2 ■ (1 ® Vu) = T 2 ®v u 

Ti ■ (T 2 <g> v u ) = T S1S2 ®v u T 2 • (T 2 ® v u ) = 1 <g> v u + q T 2 ® w„ 

■ (T S1S2 <g> w„) = T 2 (g) v u + q T S1S2 ® v u T 2 ■ (T SlS2 (g> v u ) = -q~^ T SlS2 (g> v u 



giving the matrices stated in Section |2.3| One can compute ttu\t q ) using the 



formula x v = TqT x T 2 T x , or by using 25, (3.3.6)] . The result is given in Section 



2.3 



The 1- dimensional representation. The representation 7r( 2 ) with representation 
space C has ^{T,) = -q~h for i = 0, 1 and 2, and since x a ^ = T 2 x TqT 2 T x and 
x Q 2 = T x x T a T x T 2 we have 7r( 2 )(a; Q i ) = ^ 2 \x a ^ ) = q~ l . 
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